INVENTION: Decisioning rules for turbo and convolutional decoding 
INVENTORS: U.A. von der Embse 

5 WHAT IS CLAIMED IS: 

1. A means for the new turbo decoding a-posteriori 
probability p(s,s'|y) in equations (13) of the invention 
disclosure of the decoder trellis states s',s for the received 
codeword k-l,k conditioned on the received symbol set y = 

10 {y(l),y(2),. . . , y (k-1) , y (k) , . . .,y(N)} for defining the maximum 
a-posteriori probability MAP in turbo decoding and which 

provide a new statistical definition of the MAP logarithm 
likelihood ratio L(d(k)|y) in equations (18) in the invention 
disclosure equal to the natural logarithm of the ratio of the 

15 a-posteriori probability p(s,s'|y) summed over all state 
transitions s'-^s corresponding to the transmitted data d(k)=l to 
the p(s,s'|y) summed over all state transitions s'->s 

corresponding to the transmitted data d(k)=0 

provide a means for a factorization of the a-posteriori 

20 p(s,s'|y) into the product of the a-posteriori probabilities 
p(s' ly(j<k)), p(s|s',y(k)), p(s|y(j>k)) 

provide a means for the turbo decoding forward recursion 
equation for evaluating the a-posteriori probability p(s'|y(j<k)) 
using p(s|s',y(k)) as the state transition a-posteriori 

25 probability of the trellis transition path s'->s to the new state, 
s at k from the previous state s' at k-1 and given the observed 
symbol y(k) to update these recursions for the assumed value of 
d(k) equivalent to the transmitted symbol x(k) which is the 
modulated symbol corresponding to d(k) 

30 provide a means for the turbo decoding backward recursion 

equation for evaluating the a-posterior probability p(s|y(j>k)) 
using p(s'|s,y(k)) as the state transition a-priori probability 
of the trellis transition path s->s' to the new state s' at k-1 
from the previous state s at k and the observed symbol y(k) to 
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update these recursions for the assumed value of d(k) equivalent 
to the transmitted symbol x(k) which is the modulated symbol 
corresponding to d(k) and where p (s' I s, y (k) ) =p (s I s' , y (k) ) 

provide a means for evaluating the natural logarithm of the 
5 state transition a-posteriori probability p (s | s' , y (k) ) = 
p(s'|s,y(k)) as a function which is linear in the received symbol 

y(k) 

provide a means for evaluating the natural logarithm of the 
state transition a-posteriori probability p(s'|s,y(k)) 
10 p(s|s',y(k)) equal to the sum of the new decisioning metric DX in 
equations (11), (16) in the invention disclosure and the natural 
logarithm of the a-priori probability p(d(k)) equal to 
ln[p(s|s',y(k))] = ln[p(s' |s,y(k))] 

= DX + ln[p(d(k) ) ] 
15 DX - Re[y (k)x* (k) ] /a 2 + |x(k)| 2 /2a 2 

in which ln[(o)] is the natural logarithm of (o) and x*(k) is 
the complex conjugate of x(x) and the new decisioning metric DX 
is linear in y(k) 

provide a means for the state transition probabilities in 
20 the MAP equations to use the new decisioning metric DX in 
equations (11) ,(16) in the invention disclosure DX 

Re [y (k) x* (k) ] /a 2 + |x(k)| 2 /2c 2 in place of the current use of the 
maximum likelihood decisioning metric equal to [ -|y(k) 
x(k) | 2 /2a 2 ] 

25 provide a means for the natural logarithm of the state 

transition probability in the turbo decoding equations to be a 
linear function of y(k) in place of the current quadratic 
function of y(k) 

provide a means for the MAP turbo decoding algorithms to 

30 realize some of the performance improvements demonstrated in FIG, 
5,6 using the new decisioning metrics in the invention disclosure 
provide a means for a new a-posterior mathematical paradym 
which enables the MAP turbo decoding algorithms to be 
restructured to allow the natural logarithms of the decisioning 
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metrics to be linear in the detected symbols in place of the 
current quadratic dependency on the detected symbols 

provide a means for a new a-posteriori mathematical paradym 
which enables the MAP turbo decoding algorithms to be 
5 restructured and to determine the intrinsic information as a 
function of the new decisioning metrics linear in the detected 
symbols 

2. A means for the new convolutional decoding a-posteriori 
probability p(s,s'|y) in equations (13) of this invention 

10 disclosure, of the decoder trellis states s',s for the received 
codeword k-l,k conditioned on the received symbol set y = 
{y(l),y(2),. . . , y (k-1) , y (k) , . . .,y(N)} for defining the state 
transition metrics in the forward and backward recursive 
equations for convolutional decoding and which 

15 provide a means for the new maximum a-posteriori 

probability f(x|y) of the transmitted symbol x given the received 
symbol y to replace the current maximum likelihood probability 
f(y|x) used for convolutional decoding of the received symbol y 
given the transmitted symbol x 

20 provide a means for the new maximum a-posteriori principle 

which maximizes f(x|y) with respect to the transmitted symbol x 
to replace the current maximum likelihood principle which 
maximizes f(y|x) with respect to the transmitted symbol x for 
deriving the forward and the backward recursive equations to 

25 implement convolutional decoding, and in which f (x|y) is the a- 
posteriori probability of the transmitted symbol x given the 
observed symbol y and in which f(y|x) is the likelihood funcion 
which is the probability of the observed symbol y given the 
transmitted symbol x 

30 provide a means for a factorization of the a-posteriori 

p(s,s' |y) into the product of the a-posteriori probabilities 
p(s' |y(j<k) ) , p(s|s',y(k)), p(s|y(j>k)) 

provide a means for the convolutional decoding forward 
recursion equation for evaluating the a-posteriori probability 

35 p(s|y(j<k) ,y(k) ) using p(s|s',y(k)) as the state transition 
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probability of the trellis transition path s'->s to the new state 
s at k from the previous state s' at k-1 and given the observed 
symbol y(k) to update these recursions for the assumed value of 
d(k) equivalent to the assumed value for x(k) corresponding to 
5 d(k) 

provide a means for the convolutional decoding backward 
recursion equation for evaluating the a-posteriori probability 
p(s|y(j>k)) using p(s'|s,y(k)) as the state transition 

probability of the trellis transition path s->s' to the new state 
10 s' at k-1 from the previous state s at k and given the observed 
symbol y(k) to update these recursions for the assumed value of 
d(k) equivalent to the assumed value for x(k) corresponding to 
d(k) 

provide a means for evaluating the natural logarithm of the 
15 state transition a-posteriori probabilities In [p (s' I s , y ( k) ) ] = 
In [p (s | s' , y (k) ) ] , as a function fwhich is linear in the received 
symbol y(k) 

provide a means for evaluating the natural logarithm of the 
state transition a-posteriori probabilities In [p (s' | s, y (k) ) ] = 
20 In [p (s | s' , y (k) ) ] equal to the sum of the new decisioning metric 
DX in equations (11) , (16) in the invention disclosure and the 
natural logarithm of the a-priori probability p(d(k)) equal to 
ln[p(s' |s,y(k))] = ln[p(s' |s f y(k) ) ] 

= DX + ln[p(d(k) ) ] 
25 DX = Re[y (k)x* (k) ] /a 2 + |x(k)| 2 /2a 2 

in which ln[(o)] is the natural logarithm of (o) and x*(k) is 
the complex conjugate of x(x) and the new decisioning metric DX 
is linear in y(k) 

provide a means for the state transition probabilities in 
30 the convolutional decoding equations to use the new decisioning 
metric DX=Re [y (k) x* (k) ] /o 2 + I x (k) | 2 /2a 2 in equations (11) ,(16) in 
the invention disclosure in place of the current use of the 
maximum likelihood decisioning metric equal to [ -|y(k) 
x(k) | 2 /2a 2 ] 
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provide a means for the natural logarithm of the state 
transition probability in the convolutional decoding equations to 
be a linear function of y(k) in place of the current quadratic 
function of y(k) 

5 provide a means for the convolutional decoding algorithms 

to realize some of the performance improvements demonstrated in 
FIG. 5,6 using the new decisioning metrics in this invention 
disclosure 

provide a means for a new a-posteriori mathematical paradym 
10 which enables the convolutional decoding algorithms to be 
restructured to allow the natural logarithms of the decisioning 
metrics to be linear in the detected symbols 

3. A means for the new a-posteriori probability p(s,s'|y) 
in equations (13) of the invention disclosure of the decoder 
15 trellis states s',s for the received codeword k-l,k conditioned 
on the received symbol set y = {y(l),y(2),. . . , y (k-1 ) , y ( k) , . . 
. ,y(N)} for replacing the current probability p(s,s',y) for turbo 
decoding and for convolutional decoding when the natural 
logarithm of the a-priori probability is set equal to zero 
20 meaning In [p (d) ] =ln [p (x) ] =0 and which 

provide a means for a factorization of the a-posteriori 
probability p(s / s / |y) into the product of the a-posteriori 
probabilities a k -i, b k/ p k defined in equations (13) in the 
invention disclosure 
25 a M = p(s' ly(j<k) ) 

b k = p(s|y(j>k) ) 
p k = p(s|s' ,y(k) ) 
and the natural logarithms are a k _i =ln[a k _i], b k =ln[b k ], p k =ln[p k ] 
and replacing the current factorization of p(s,s',y) into the 
30 product of the a k _i, p k/ y k in equations (3) in the background art 
a k -!(s' ) = p(s' ,y(j<k) ) 
Pk(s) = p(y(j>k) Is) 
Yk(s, s' ) = p(s,y(k) Is' ) 
and the natural logarithms are a k -i=ln [a k -i] , |3 k =ln[p k ], y k =ln[y k ] 
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provide a means for the forward recursion equation for 
evaluating a k using £ k =ln [p (s | s' , y (k) ) ] as the natural logarithm 
of the state transition a-posteriori probability of the trellis 
transition path s'->s to the new state s at k from the previous 
5 state s' at k-1 and given the observed symbol y(k) to update 
these recursions for the assumed value of d(k) equivalent to the 
transmitted symbol x(k) which is the modulated symbol 
corresponding to d(k) and replacing the current forward recursive 
equation for evaluating the forward recursion equation for <x k 

10 using x k (s,s') = In [p (s , y (k) | s' ) ] as the natural logarithm of the 
state transition probability of the trellis transition path s'->s 
to the new state s at k from the previous state s' at k-1 and the 
probability of the observed symbol y(k). 

provide a means for the backward recursion equation for 

15 evaluating b k using p k =ln [p (s' I s, y (k) ) ] =ln [p (s I s' , y (k) ) ] as the 
natural logarithm of the state transition a-posteriori 
probability of the trellis transition path s->s' to the new state 
s' at k-1 from the previous state s at k and given the observed 
symbol y(k) to update these recursions for the assumed value of 

20 d(k) equivalent to the transmitted symbol x(k) which is the 
modulated symbol corresponding to d(k) and replacing the current 
forward recursive equation for evaluating the forward recursion 
equation for g k using y k (s,s') = ln[p (s, y (k) I s' ) ] as the natural 
logarithm of the state transition probability of the trellis 

25 transition path s'->s to the new state s at k from the previous 
state s' at k-1 and the probability of the observed symbol y(k) 

provide a means for evaluating the natural logarithm 
of the state transition a-posteriori probability p (s I s' , y (k) ) = 
p (s 7 | s f y (k) ) as a function which is linear in the received symbol 

30 y(k) 

provide a means for evaluating the natural logarithm of the 
state transition a-posteriori probability p k equal to the sum of 
the new decisioning metric DX in equations (11), (16) in the 
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invention disclosure and the natural logarithm of the a-priori 
probability p(d(k)) equal to 

p k = DX + ln[p(d(k) ) ] 

DX = Re[y (k)x* (k) ] /a 2 + |x(k)| 2 /2a 2 
5 and replacing the current natural logarithm of the state 
transition probability y k equal to the sum of the current 
decisioning metric DM in equations (1) , (6) in the background art 

X k = DM + ln[p(d(k) ) ] 

DM = -|y(k)-x(k) | 2 /2c 2 
10 and our new decisioning metric DX is linearly proportional to 
y(k) and the current decisioning metric DM is a quadratic 
function of y(k) 

provide a means for the natural logarithm of the state 
transition probability in the turbo and convolutional decoding 
15 equations to be a linear function of y(k) in place of the current 
quadratic function of y(k) 

provide a means for the decoding algorithms to realize some 
of the performance improvements demonstrated in FIG. 5,6 using 
the new decisioning metrics in this invention disclosure 
20 provide a means for a new a-posteriori mathematical paradym 

which enables the decoding algorithms to be restructured to allow 
the natural logarithms of the decisioning metrics to be linear in 
the detected symbols 

25 
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